MENOR TIEMPO RESTANTE

La política del menor tiempo restante (SRT, Short Remaining Time) es una versión preferente del SPN, en la que el planificador siempre elige al proceso que le queda menos tiempo esperado de ejecución. Cuando se añade un nuevo proceso a la cola de Listos, puede quedar un tiempo esperado de ejecución menor que el proceso que esta ejecutándose en ese momento. Por consiguiente, el planificador puede apropiarse del procesador siempre que un proceso nuevo esté listo. Como en el SPN, el planificador debe de disponer de una estimación de tiempo de proceso para poder llevar a cabo la función de selección, existiendo el riesgo de inanición para procesos largos.
El algoritmo STR no presenta el sesgo favorable a los procesos largos del FCFS, al contrario que el turno rotatorio, se genera interrupciones adicionales y, así, el coste se ve reducido, por el contrario, se deben tener en cuenta los tiempos de servicio transcurridos, lo que contribuye a la sobrecarga. El también debería producir tiempos de retorno mejores que los del SPN, puesto que los trabajos cortos reciben una atención inmediata y preferentemente los trabajos largos.